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IN THE CLAIMS 

Please amend the specification as follows. 

1 . (Currently Amended) A parallel counter comprising: 

a plurality of inputs for receiving a binary number as a plurality of binary inputs; 

a plurality of outputs for outputting binary §©4e outputs indicating the number of binary 

ones in the plurality of binary inputs , said plurality of outputs including a first output adapted to 

output a least significant bit of the binary outputs and at least one other output adapted to output 

at least one higher significant bit of the binary outputs ; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 

y for generating each at least one of said at least one higher significant bit of the binary outputs as 

^ an elementary EXOR symmetric function of the binary inputs; y~ ^ (/ 

^ ^ wherein the elementary EXOR symmetric function comprises the result of EXOR logic f ^ j 

I I combining the binary inputs to. generate a binary output which is high if and only if m ^ _^ and 

/ w jr * 1, 

( ? the number of inputs is an odd number/or AND logic combining sets of one or more binary 

\ , / 

L J inputs and EXOR logic combining the AND logic combined sets of binary inputs to generate a 

t y binary output wh^hls.high if and only iflm ^ jdcWid the number of sets of inputs is an odd ^ ( 

1 / * ■ - / 

' S number, where m is the numbef of high inputs _andkis the size of the sets of binary inputs, said 

/ £ sets of binary inputs are a cover of all possible combinatidns.of binary dnputs and are each 

( y unique sets, said logic circuit is divided into a plurality of EXOR logic units, each EXOR logic 

unit is arranged to generate logic unit binary outputs as an elementary EXOR symmetric function 

of the binary inputs to the EXOR logic unit, the binary inputs of said plurality of inputs are 

divided into inputs into a plurality of said EXOR logic units, and at least one binary output of 

said plurality of outputs is generated using said logic unit binary outputs of a plurality of said 

EXOR logic units. ~ / 

) 2. (Previously Presented) A parallel counter according to claim if wherein said logic circuit ) 

• toy 

^ is arranged to generate at least one of the binary outputs as an elementary OR symmetric 

p function of the binary inputs) and is divided into a plurality of OR logic units, the binary inputs 

J _____ 
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of said plurality of inputs are divided according to a binary tree into inputs into a plurality of said 
OR logic units, each OR logic unit is arranged to generate at least one logic unit binary output as 
an- elementary OR symmetric function of the binary inputs to the OR logic unit, the binary inputs 
of said plurality of inputs are divided into inputs into a plurality of said OR logic units, at least 
one binary output of said plurality of outputs is generated using said logic unit binary outputs of 
a plurality of said OR logic units, and the elementary OR symmetric function comprises the 
result of OR logic combining binary inputs to generate a binary output which is high if and only 
C if m ^ or AND logic combining sets of binary inputs and OR logic combining the AND logic 
combined sets of binary inputs to generate a binary output which is high if and only if m ^ _^k, 
and each set being unique and the sets covering all possible combinations of binary inputs. 

3. (Currently Amended) A parallel counter according to claim 2, wherein said OR logic 

units are arranged to receive 2 n of said binary inputs, where n is an integer indicating the level of 
the OR logic units in the binary tree, said elementary OR symmetric function logic circuit has m 
P OR logic units at each level, where m g is a rounded up integer determined from (the number 

of binary inputs)/ 2 n , OR logic units having a higher level in the binary tree comprise logic of 
OR logic units at lower levels in the binary tree, and each OR logic unit is arranged to generate 
logic unit binary outputs as an elementary OR symmetric function of the binary inputs to the OR 
logic unit. 



16. (Currently Amended) A logic circuit for multiplying two binary numbers comprising: 

array generation logic for generating an array of binary numbers comprising all poosiblc 
combinations of bits each bit of each binary number; 

array reduction logic including at least one parallel counter for reducing the number of 
combinations in the array; and 

binary addition logic for adding the reduced combinations to generate an output; 

wherein at least one said parallel counter comprises: 



4.-15. (Canceled) 





AMENDMENT AND RESPONSE UNDER 37 CFR § 1.116 - EXPEDITED PROCEDURE Page 4 

Serial Number: 09/769954 Dkt: 1365.039US1 

Filing Date: January 25, 2001 

Title: A PARALLEL COUNTER AND A MULTIPLICATION LOGIC CIRCUIT 

a plurality of at least five inputs for receiving a b i nary number ao a plurality of binary 

inputs; 

a plurality of at least three outputs for outputting binary e#4# outputs indicating the 
number of binary ones in the plurality of binary inputs , said at least three outputs including a first 
output for outputting a least significant bit of the binary outputs and at least one other output for 
outputting at least one higher significant bit of the binary outputs ; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least one of said at least one higher significant bit of the binary outputs as an 
elementary EXOR symmetric function of the binary inputs; 

wherein the logic circuit comprises elementary EXOR symmetric function logic 
comprising comprises the result of EXOR logic combining the binary inputs to generate a binary 
output which is high if and only if m >1 and the number of inputs is an odd number or AND 
logic for combining sets of one or more binary inputs and EXOR logic for combining the AND 
logic combined sets of binary inputs to generate a binary output which is high if and only if m >k 
and the number of sets of high inputs is an odd number, where m is the number of high inputs 
and k is the size of the sets of binary inputs, each set is unique, the sets cover all possible / 
combinations of binary inputs, said elementary EXOR symmetric function logic [circuit] is 
divided into a plurality of EXOR logic units, each EXOR logic unit io arranged includes logic to 
generate logic unit binary outputs as an elementary EXOR symmetric function of the binary 
inputs to the EXOR logic unit, the binary inputs of said plurality of at least five inputs are 
divided into inputs into a plurality of said EXOR logic units, and at least one said higher 
significant bit of the binary output of said plurality of outputs is generated using said logic unit 
binary outputs of a plurality of said EXOR logic units. 



17. (Currently Amended) A method of designing a logic circuit comprising: 

providing a library of logic module designs each for performing a small symmetric 
function; 

designing a logic circuit to perform a large symmetric function comprising a symmetric 
/ f function having a larger number of inputs that said symmetric functions performed by said logic 
module designs ; 
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identifying small symmetric functions which can perform for the performance of said 
large symmetric function; 

selecting logic modules module designs from said library to perform some of said omall 
identified symmetric functions; 

identifying a at least one logic circuit module design in the selected logic circuit module 
designs which performs a symmetric function which has a relationship to can bo uocd to 
perform another symmetric function for the performance of said large symmetric function ; and 
Delecting the l ogic circuit corrooponding to the identified o>Tnmctric function and using 
said at least one identified the Delected logic module design circuit with inverters to perform said 
other symmetric function using the relationship between the symmetric functions: 



where -i denotes an inversion, n is the number of inputs, and k is the number of sets of inputs 
AND combined together. 



18. (Currently Amended) A conditional parallel counter having m possible high inputs out of 
n inputs, where m<n, and n and m are integers, the counter comprising a parallel counter for 
counting inputs to generate p outputs for m inputs, wherein the number n of inputs to the counter 

is greater than 2P, and said parallel counter comprises: 

a plurality of at least five inputs for receiving a binary number ao a plurality of binary 

inputs; 

a plurality of at least three outputs for outputting binary code outputs indicating the 
number of binary ones in the plurality of binary inputs , said plurality of outputs including a first 
output for outputting a least significant bit of the binary outputs and at least one other output for 
outputting at least one higher significant bit of the binary outputs ; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least one of said at least one higher significant bit of the binary outputs as an 
elementary EXOR symmetric function of the binary inputs; 

wherein the logic circuit comprises elementary EXOR symmetric function logic 
comprising comprioco the rooult of EXOR logic combining the binary inputo to generate a binary 



OR_n_k(X!...X n ) = -nOR_n_(n+l-k)(^X 1 ...-iX n ) 
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output which io high if and only if m >l and the number of inputs io an odd number or AND 
logic for combining sets of one or more binary inputs and EXOR logic for combining the AND 
logic combined sets of binary inputs to generate a binary output which is high if and only if m ^ 

and the number of sets of high inputs is an odd number, where m is the number of high 
inputs and k is the size of the sets of binary inputs, each set is unique, the sets cover all possible 
combinations of binary inputs, said elementary EXOR symmetric function logic circuit is 
divided into a plurality of EXOR logic units, each EXOR logic unit io arranged includes logic 
adapted to generate logic unit binary outputs as an elementary EXOR symmetric function of the 
binary inputs to the EXOR logic unit, the binary inputs of said plurality of inputs are divided into 
inputs into a plurality of said EXOR logic units, and at least one said higher significant bit of the 
binary output of oaid plurality of outputs is generated using said logic unit binary outputs of a 
plurality of said EXOR logic units. 



19. (Currently Amended) A constant multiplier comprising a conditional parallel counter 
having m possible high inputs out of n inputs, where m<n, and n and m are integers, the counter 
comprising a parallel counter for counting inputs to generate p outputs for m inputs, wherein the 

number n of inputs to the counter is greater than 2P,and said parallel counter comprises: 

a plurality of at least five inputs for receiving a binary number ao a plurality of binary 

inputs; 

a plurality of at least three outputs for outputting binary e#€te outputs indicating the 
number of binary ones in the plurality of binary inputs , said outputs including a first output for 
outputting a least significant bit of the binary outputs and at least one other output for outputting 
at least one higher significant bit of the binary outputs ; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least one of said at least one higher significant bit of the binary outputs as an 
elementary EXOR symmetric function of the binary inputs; 

wherein the logic circuit comprises elementary EXOR symmetric function logic 
comprising comprioco the rcoult of EXOR logic combining the binary inputo to generate a binary 
output which io high if and only if m >l and the number of inputs io an odd number or AND 
logic for combining sets of one or more binary inputs and EXOR logic combining the AND logic 



AMENDMENT AND RESPONSE UNDER 37 CFR § 1 .1 16 - EXPEDITED PROCEDURE Page 7 

Serial Number: 09/769954 Dkt: 1365.039US1 

Filing Date: January 25, 2001 

Title: A PARALLEL COUNTER AND A MULTIPLICATION LOGIC CIRCUIT 

combined sets of binary inputs to generate a binary output which is high if and only if m ^ 
and the number of sets of high inputs is an odd number, where m is the number of high inputs 
and k is the size of the sets of binary inputs, each set is unique, the sets cover all possible 
combinatios of binary inputs, said elementary EXOR symmetric function logic circuit is divided 
into a plurality of EXOR logic units, each EXOR logic unit is arranged includes logic adapted to 
generate logic unit binary outputs as an elementary EXOR symmetric function of the binary 
inputs to the EXOR logic unit, the binary inputs of said plurality of inputs are divided into inputs 
into a plurality of said EXOR logic units, and at least one said higher significant bit of the binary 
output of said plurality of outputs is generated using said logic unit binary outputs of a plurality 
of said EXOR logic units. 

20. (Currently Amended) A digital filter comprising a conditional parallel counter having m 
possible high inputs out of n inputs, where m<n, and n and m are integers, the counter 
comprising a parallel counter for counting inputs to generate p outputs for m inputs, wherein the 

number n of inputs to the counter is greater than 2P, and said parallel counter comprises: 

a plurality of at least five inputs for receiving a binary number as a plurality of binary 

inputs; 

a plura li ty of at least three outputs for outputting binary code outputs indicating the 
number of binary ones in the plurality of binary inputs , said outputs including a first output for 
outputting a least significant bit of the binary outputs and at least one other output for outputting 
at least one higher significant bit of the binary outputs ; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least one of said at least one higher significant bit of the binary outputs as an 
elementary EXOR symmetric function of the binary inputs; 

wherein the logic circuit comprises elementary EXOR symmetric function logic 
comprising oomprioco the result of EXOR logic combining the binary inputo to generate a binary 
output which is high if and only if m >l and the number of inputo io an odd number or AND 
logic for combining sets of one or more binary inputs and EXOR logic for combining the AND 
logic combined sets of binary inputs to generate a binary output which is high if and only if m ^ 
j^k and the number of sets of high inputs is an odd number, where m is the number of high 
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inputs and k is the size of the sets of binary inputs, , each set is unique, the sets cover all possible 
combinations of binary inputs, said elementary EXOR symmetric function logic circuit is 
divided into a plurality of EXOR logic units, each EXOR logic unit io arranged includes logic to 
generate logic unit binary outputs as an elementary EXOR symmetric function of the binary 
inputs to the EXOR logic unit, the binary inputs of said plurality of inputs are divided into inputs 
into a plurality of said EXOR logic units, and at least one said higher significant bit of the binary 
output of oaid plurality of outputs is generated using said logic unit binary outputs of a plurality 
of said EXOR logic units. 



21. (Currently Amended) A parallel counter comprising: 

at least five inputs for receiving a binary number ao a plurality of binary inputs; 

at least three outputs for outputting binary esde outputs indicating the number of binary 
ones in the plurality of binary inputs; and 

a logic circuit connected between the plurality of inputs and the plurality of outputs and 
for generating at least two of the plurality of binary outputs as elementary EXOR symmetric 
function functions of the binary inputs, 

wherein the logic circuit comprises elementary EXOR symmetric function logic 
comprising at least one of first oomprisoo the result of EXOR logic for combining the binary 
inputs to generate a binary output which is high if and only if m ^ and the number of high 
inputs is an odd numbe r, and m AND logic for combining sets of one or more binary inputs and 
second EXOR logic for combining the AND logic combined sets of binary inputs to generate a 
binary output which is high if and only if m ^ and the number of sets of high inputs is an odd 
number, where m is the number of high inputs and k is the size of the sets of binary inputs , each 
set being unique and the sets covering all possible combinations of binary inputs . 

22. (Currently Amended) A parallel counter according to claim 21 wherein said elementary 
EXOR symmetric function logic circuit is arranged to generate first and second binary outputs as 
elementary EXOR symmetric functions of the binary inputs. 
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23. (Currently Amended) A parallel counter according to claim 22 wherein said first EXOR 
logic circuit is adapted arranged to generate the first binary output ao the elementary EXOR 
Symmetric function comprioing the result of EXOR logic combining the binary inputo , and said 
AND logic and said second EXOR logic are adapted to generate the second binary output ao the 
elementary EXOR symmetric function comprioing the rcoult of AND logic combining members 
of each oot of binary inputs and oxcluoivoly OR logic combining the result of the AND 
operations . 

24. (Currently Amended) A parallel counter according to claim 21 wherein said first EXOR 
logic circuit is arranged to generate the first binary output by EXOR logic combining the binary 

inputo to and , said AND logic is adapted to generate at least one (i+l)^ 1 binary output by AND 

logic combining 2 1 of the binary inputs in each set, and said EXOR logic is adapted to combine 
combining the result of the AND logic combinations, where i is an integer from 1 to N-l, N is 
the number of binary outputs and i represents the significance of a binary output , each set being 
unique and the sots covering all possible combinations of binary inputs . 

25. (Canceled) 

26. (Currently Amended) A parallel counter according to claim 21 wherein said logic circuit 
is arranged includes elementary OR symmetric function logic to generate at least one of the 
binary outputs as an elementary OR symmetric function of the binary inputs^ wherein the 
elementary OR symmetric function logic comprises the rcoult at least one of OR logic for 
combining binary inputs to generate a binary output which is high if and only if m ^ _^1 m , and 
AND logic for combining sets of binary inputs and OR logic for combining the AND logic 
combined sets of binary inputs to generate a binary output which is high if and only if m ^ _^k, 
each set being unique and the sets covering all possible combinations of binary inputs. 

27. (Canceled) 
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28. (Currently Amended) A parallel counter according to claim 26 wherein said elementary 

OR symmetric function logic circuit is arranged to generate the binary output as an 
elementary OR symmetric function , wherein said AND logic is arranged to comprising the result 
#f AND logic combining combine 2 N_1 of the binary inputs in each set and said OR logic is 
arranged to OR logic c o mb i nin g combine the AND logic combined sets of binary inputs, where 
N is the number of binary outputs and the N th binary output is the most significant , each set being 
unique and the acts covering all possible combinations of binary inputs . 

Claim 29 (Canceled) 

30. (Currently amended) A parallel counter according to claim 21 wherein said elementary 
EXOR symmetric function logic circuit is arranged to generate a first binary output as an 
elementary EXOR symmetric function of the binary inputs, and said logic circuit includes 

elementary OR symmetric function logic to generate an N^ 1 binary output as an elementary OR 
symmetric function of the binary inputs, wherein the elementary OR symmetric function logic 
comprises at least one of first the result of OR logic for combining binary inputs to generate a 
binary output which is high if and only if m ^ > L and #f AND logic for combining sets of 
binary inputs and second OR logic for combining the AND logic combined sets of binary inputs 
to generate a binary output which is high if and only if m ^ _^k, each set being unique and the 
sets covering all possible combinations of binary inputs. 

31. (Currently Amended) A parallel counter according to claim 21 wherein said logic circuit 
is arranged includes elementary OR symmetric function logic to generate &m a plurality of 

possible binary outputs for a binary output less significant than the N** 1 binary output, as 
elementary OR symmetric functions of the binary inputs^ where N is the number of binary 
outputs, the sets used for each possible binary output being of twe different sizes which are a 
function of the binary output being generated; and said logic circuit including selector logic to 
select one of the possible binary outputs based on a more significant binary output value. 
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32. (Currently Amended) A. parallel counter according to claim 31 wherein said elementary 
OR symmetric function logic circuit is arranged to generate the two possible binary outputs for 

the (N-l)ti 1 binary output less significant than the N^ 1 binary output, as elementary OR 
symmetric functions of the binary inputs, the sets used for each possible binary output being of 
size 2^-1 + 2^-2 an d 2N-2 respectively and said selector logic being arranged to select one of 
the possible binary outputs based on the N^ 1 binary output value. 



33. (Currently Amended) A parallel counter according to claim 21 wherein said AND logic 
circui t includco and said EXOR logic include a plurality of subcircuit logic modules each 
generating intermediate binary outputs as an elementary OR or EXOR symmetric function of 
some of the binary inputs, and logic for logically combining the intermediate binary outputs to 
generate said binary outputs. 



34. -41. (Canceled) 



42. [New] A logic circuit for multiplying two binary numbers, the logic circuit comprising: 
array generation logic for logically combining bits of the binary numbers to generate an 

array of logical combinations; 

array reduction logic for reducing the depth of the array to two binary numbers; and 
addition logic for adding the binary values of the two binary numbers; 

wherein said array reduction logic includes at least one parallel counter comprising: 
at least five inputs for receiving a plurality of binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 
in the binary inputs; and 

a logic circuit connected between the inputs and the outputs and for generating at least 
two of the binary outputs as elementary EXOR symmetric functions of the binary inputs, 

wherein said logic circuit comprises elementary EXOR symmetric function logic 
comprising(at least one of first EXOR logic for combining the binary inputs to generate a binary 
output which is high if and only iftm >1 and the number of high inputs is an odd number, and 
^rsi>>^ A , j q 



AMENDMENT AND RESPONSE UNDER 37 CFR § 1.116 - EXPEDITED PROCEDURE ♦ Page 12 

Serial Number: 09/769954 Dkt: 1365.039US1 

Filing Date: January 25, 2001 
Title: 



ber: uy//e>yy:>4 

: January 25, 2001 ^V"V\ J 

A PARALLEL COUNTER AND A MULTIPLICATION LOGIC CIRCUIT J. ^^gt^4 %j. 



AND Jogic for combining sets of binary inputs an d second EXOR logic for combining the AND 
logic combined sets of binary inputs to generate a binary output which is high if and only if m >k 
and the number of sets of high inputs is an odd number, where m is the number of high inputs 
and k is the size of the sets of binary inputs, each set being unique and the sets covering all 
possible combinations of binary inputs. 



43. [New] A parallel counter comprising: 

at least five input means for receiving binary inputs; 

at least three output means for outputting binary outputs indicating the number of binary 
ones in the binary inputs, said output means including a first output for outputting a least 
significant bit of the binary outputs and at least one other output for outputting at least one higher 
significant bit of the binary outputs; and 

logic means for receiving the binary inputs and for generating at least one of said at least 
one higher significant bit of the binary outputs as an elementary EXOR symmetric function of 
the binary inputs; ^herein said elementary EXOR symmetric function is a function of the EXOR 
logic combination of the binary inputs and is high if and only if m >1 and the number of high 
inputs is an odd number, or a function of the AND logic combination of sets of the binary inputs 
and the EXOR logic combination of the AND logic combinations and is high if and only if m >k 
and the number of sets of high inputs is an odd number, where m is the number of high inputs 
and k is the size of the sets of binary inputs, each set being unique and the sets covering all 
possible combinations of binary inputs; ^ 

wherein said logic means comprises a plurality of EXOR logic means, each EXOR logic 
means is arranged to generate logic unit binary outputs as an elementary EXOR symmetric 
function of the binary inputs to the EXOR logic means, the binary inputs of said plurality of 
inputs are divided into inputs into a plurality of said EXOR logic means, and at least one said 
higher significant bit of the binary outputs is generated using said logic unit binary outputs of a 
plurality of said EXOR logic means. ^ ^\ 



44. [New] A parallel counter comprising: ^/ (/ 

at least five inputs for receiving binary inputs; ^ ^ 
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at least three outputs for outputting binary outputs indicating the number of binary ones 
in the binary inputs, said outputs including a first output for outputting a least significant bit of 
the binary outputs and at least one other output for outputting at least one higher significant bit of 
the binary outputs; and 

a logic circuit for receiving the binary inputs and for generating at least one of said at 
least one higher significant bit of the binary outputs as an elementary EXOR symmetric function 
of the binary inputs; wherein said elementary EXOR symmetric function is a function of the 
EXOR logic combination of the binary inputs and is high if and only if m >1 and the number of 
high inputs is an odd number, or a function of the AND logic combination of sets of the binary 
inputs and the EXOR logic combination of the AND logic combinations and is high if and only 
if m >k and the number of sets of high inputs is an odd number, where m is the number of high 
inputs and k is the size of the sets of binary inputs, each set being unique and the sets covering 
all possible combinations of binary inputs; 

wherein said logic circuit comprises a plurality of EXOR logic units, each EXOR logic 
unit comprises logic to generate logic unit binary outputs as an elementary EXOR symmetric 
function of the binary inputs to the EXOR logic unit, the binary inputs of said plurality of inputs 
are divided into inputs into a plurality of said EXOR logic units, and at least one said higher 
significant bit of the binary outputs is generated using said logic unit binary outputs of a plurality 
of said EXOR logic units. 

45. [New] A parallel counter comprising: 

at least five input means for receiving binary inputs; 

at least three output means for outputting binary outputs indicating the number of binary 
ones in the binary inputs; and 

logic means for receiving the binary inputs and for generating at least two of the binary 
outputs as elementary EXOR symmetric functions of the binary inputs;^wherein the elementary 
EXOR symmetric function is a function of the EXOR logic combination of the binary inputs and 
is high if and only if m >1 and the number of high inputs is an odd number, or a function of the 
AND logic combination of sets of the binary inputs and the EXOR logic combination of the 
AND logic combinations and is high if and only if m >k and the number of sets of high inputs is 
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an odd number, where m is the number of high inputs and k is the size of the sets of binary 
inputs, each set being unique and the sets covering all possible combinations of binary inputs. 

46. [New] A parallel counter comprising: 

at least five inputs for receiving binary inputs; 

at least three outputs for outputting binary outputs indicating the number of binary ones 




in the binary inputs; and 

a logic circuit connected between the inputs and the outputs and for generating at least 
two of the binary outputs as elementary EXOR symmetric functions of the binary inputs, 



^wherein the elementary EXOR symmetric function is a function of the EXOR logic combination 
of the binary inputs and is high if and only if m >1 and the number of high inputs is an odd 
number, or a function of the AND logic combination of sets of the binary inputs and the EXOR 
logic combination of the AND logic combinations and is high if and only if m >k and the 
number of sets of high inputs is an odd number, where m is the number of high inputs and k is 
the size of the sets of binary inputs, each set being unique and the sets covering all possible 
combinations of binary inputs. J 



